Dijkstrin algoritam

Dijkstrin algoritam

Dijkstrin algoritam, koji je smislio holandski informatičar Edsger Dijkstra 1956. i objavio 1959. godine, [1][2] je grafovski algoritam pretraživanja koji rješava problem najkraćeg puta sa jednim polaznim čvorom za graf sa ne-negativnim troškovima na granama, proizvođeći stablo najkraćeg puta.

  1. ^ Greška kod citiranja: Nevaljana oznaka <ref>; nije naveden tekst za reference s imenom Dijkstra Interview
  2. ^ Greška kod citiranja: Nevaljana oznaka <ref>; nije naveden tekst za reference s imenom dijkstra2

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy